Martin Eric Gore

A Uniform Circuit Lower Bound for the Permanent Eric Allender and Vivek Gore

We show that uniform families of ACC circuits of subexponential size cannot compute the permanent function. This also implies similar lower bounds for certain sets in PP. This is one of the very few examples of a lower bound in circuit complexity whose proof hinges on the uniformity condition; it is still unknown if there is any set in Ntime (2 O(1) ) that does not have nonuniform ACC circuits.

Gore Urges Action

Eric Kandel

Organocatalysis Eric

T he field of asymmetric catalysis is dedicated to the development of efficient catalytic methods for the construction of chiral molecules and has been dominated by the use of organometallics and enzymes for most of its history. However, in the past decade, the concept of organocatalysis has emerged as a discrete strategy for addressing modern day challenges in chemistry. It has become widely a...

Eric Gaskell